A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner
نویسندگان
چکیده
This work introduces a new parallel wavelet-based algorithm for algebraic multigrid method PWAMG using a variation of the standard parallel implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional algebraic multigrid setup phase simplifying its implementation on distributed memory machines. The PWAMG method is used as a parallel black-box solver and as a preconditioner in some linear equations systems resulting from circuit simulations and 3D finite elements electromagnetic problems. The numerical results evaluate the efficiency of the new approach as a standalone solver and as preconditioner for the biconjugate gradient stabilized iterative method.
منابع مشابه
An Algebraic Multilevel Preconditioner for Field-Circuit Coupled Problems
Quasi stationary magnetic field formulations are often coupled with lumped parameter models for the driving electrical system. The finite element discretization of such formulations yields linear systems with a large sparse coefficient matrix bordered by dense coupling blocks. The presence of these blocks prevents the straightforward application of black box algebraic multigrid solvers. We pres...
متن کاملAlgebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
An algebraic multilevel (ML) preconditioner is presented for the Helmholtz equation in heterogeneous media. It is based on a multilevel incomplete LDLT factorization and preserves the inherent (complex) symmetry of the Helmholtz equation. The ML preconditioner incorporates two key components for efficiency and numerical stability: symmetric maximum weight matchings and an inverse-based pivoting...
متن کاملPerformance of H-LU Preconditioning for Sparse Matrices
In this paper we review the technique of hierarchical matrices and put it into the context of black-box solvers for large linear systems. Numerical examples for several classes of problems from medium to large scale illustrate the applicability and efficiency of this technique. We compare the results with those of several direct solvers (which typically scale quadratically in the matrix size) a...
متن کاملA Black-Box Multigrid Preconditioner for the Biharmonic Equation
We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditio...
متن کاملNumbering Techniques for Preconditioners in Iterative Solvers for Compressible Flows
We consider Newton-Krylov methods for solving discretized compressible Euler equations. A good preconditioner in the Krylov subspace method is crucial for the efficiency of the solver. In this paper we consider a point-block Gauss-Seidel method as preconditioner. We describe and compare renumbering strategies that aim at improving the quality of this preconditioner. A variant of reordering meth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Mathematics
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012